MAINTAINING OF INTERNAL CONSISTENCY OF ALGEBRAIC BAYESIAN NETWORKS WITH LINEAR AND STELLATE STRUCTURE
Annotation
Subject of Research. When working with algebraic Bayesian networks, it is necessary to ensure their correctness in terms of the consistency of the probability estimates of their constituent elements.There are several approaches to automating the maintenance of consistency, characterized by their computational complexity (execution time). This complexity depends on the network structure and the chosen type of consistency. The time for internal consistency maintenance in algebraic Bayesian networks with linear and stellate structure is compared with the time for consistency maintenance of a knowledge pattern covering such networks. The comparison is based on statistical estimates. Method.The essence of the method lies in reducing the number of variables and conditions in linear programming problems which solution ensures the maintenance of internal consistency. An experiment was carried out demonstrating the differences between the time of consistency maintenance for different algebraic Bayesian networks with a global structure. Main Results. An improved version of the algorithm for internal consistency maintenance is presented.Solvable linear programming problems are simplified in comparison with the previous version of the algorithm. Two theorems are formulated and proved, refining the estimates of the number of variables and conditions in the linear programming problems to be solved, as well as the number of the problems themselves. An experiment is performed, which showed that the proposed software implementation of internal consistency maintenanceis superior in working time to software implementation of the consistency maintenanceof a complete knowledge pattern. Practical Relevance. The results obtained can be applied in machine learning of algebraic Bayesian networks (including the synthesis of their global structures). The proposed method provides optimal synthesis of global network structures for which it is enough to use the maintenance of internal consistency during learning and further network processing. Owing to the method application these processes will have acceptable computational complexity.
Keywords
Постоянный URL
Articles in current issue
- MODERN STABLE MATHEMATICAL AND SOFTWARE-BASED METHODS FOR DISTORTED SPECTRA RESTORATION
- COMPUTER SIMULATION OF GAMMA-RAY DETECTOR BASED ON SCINTILLATION CRYSTALS AND SILICON PHOTOMULTIPLIERS
- STUDY OF ACOUSTIC SIGNAL DURING LASER HYDROACOUSTIC PROCESSING OF BIOLOGICAL TISSUE BY MICROSECOND PULSES OF YTTERBIUM-ERBIUM GLASS LASER RADIATION
- SELECTION OF OPTICAL SYSTEM PARAMETERS AND METHODS FOR SOFTWARE DEVELOPMENT OF TECHNICAL VISION COMPLEX FOR THREE-DIMENSIONAL PRINTING
- VECTOR-MATRIX METHOD FOR RESTORATION OF POINT SPATIAL COORDINATES IN STEREO PHOTOGRAPHY GENERAL CASE
- DESIGN OF ATHERMALIZED INFRARED LENSES INVOLVING DIFFRACTIVE OPTICAL ELEMENTS
- IMPLEMENTATION OF FREQUENCY AND PHASE SYNCHRONIZATION OF FIBER-OPTIC HYDROACOUSTIC SENSORS ARRAY
- SINUSOIDAL SIGNAL PARAMETERS IDENTIFICATION WITH UNKNOWN VARIABLE AMPLITUDE
- DIELECTRIC PROPERTIES OF POLYURETHANE NANOCOMPOSITES MODIFIED BY FULLERENE С60 AND NANODIAMONDS
- APPLICATION OF SUBSTANCES WITH PHASE TRANSITIONS FOR THERMAL ENERGY ACCUMULATION
- APPLICATION METHOD OF FIRE-RETARDANT COMPOSITE MATERIAL
- ROBUST CODES CREATION BASED ON BENT-FUNCTIONS AND WAVELET TRANSFORMATION
- GRADIENT BOOSTING TREES METHOD IN THE TASK OF SOFTWARE IDENTIFICATION
- OPEN DATAFLOW-SYSTEMS WITH NETWORK STRUCTURE
- STRUCTURAL-FUNCTIONAL MODEL OF INTELLIGENT INFOCOMMUNICATION SYSTEM
- SIMULATION MODEL OF LOCAL COMPUTER NETWORK WITH CHANNEL AGGREGATION AND RANDOM ACCESS METHOD AT REDUNDANT TRANSFER
- ENTROPY ANALYSIS OF DATA COLLECTED FROM INERTIAL MEASUREMENT UNIT OF CYBER-PHYSICAL SYSTEM UNDER NON-DISTURBED CONDITIONS
- SCHEME WITH CUSTOMIZABLE DISSIPATIVE PROPERTIES AS APPLIED TO INTERACTION PROBLEM BETWEEN SHOCKWAVE AND HELIUM BUBBLE
APPROACHES TO ANALYSIS OF GENOTYPE AND PHENOTYPE RELATION WITH QTL METHODS
- SYNTHESIS METHOD FOR ALPHABETS OF ORTHOGONAL SIGNALING BROADBAND COMMUNICATIONS
REINFORCED SEQ2SEQ ADVERSARIAL AUTOENCODER FOR DE NOVO MOLECULAR DESIGN
- ANALYSIS OF NOISE COMPONENTS IN QUARTZ PENDULUM ACCELEROMETER WITH DIGITAL FEEDBACK AMPLIFIER
STUDY OF MAXIMUM POWER POINT TRACKING ALGORITHMS FOR EFFICIENCY GROWTH OF PHOTOVOLTAIC CELLS
- MAINTAINING OF INTERNAL CONSISTENCY OF ALGEBRAIC BAYESIAN NETWORKS WITH LINEAR AND STELLATE STRUCTURE